package 分类.一维动规;

public class 整数拆分 {
    public int integerBreak(int n) {
       int[] dp=new int[n+1];
       dp[2]=1;
       for (int i=3;i<=n;i++){
           for (int j=1;j<i-1;j++){
               dp[i]=Math.max(Math.max(dp[i],(i-j)*j),dp[i-j]*j);
           }
       }
       return dp[n];
    }
}
